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Abstract. This note presents a revised assessment of Godel's proof. I show 
that the proof can be modified to establish that there exists a system P' such 
that: either P' is inconsistent (and P is also inconsistent) or P' is consistent 
and yet has no model. To define P' I firstly present a semantics for Godel's 
P, and then define a theory Pq which is syntactically identical to P however 
the meaning of the type one variables differs (assuming P is consistent) in 
that for any interpretation of Pq these variables range over all and only the 
individuals assigned to the Pq numerals. P' is the the theory obtained by 
adding the negation of a Godel sentence for Pq to the proper axioms of Pq. 



1. Introduction 

This note presents a revised assessment of Godel's proof. I show that the proof 
can be modified to establish that there exists a system P' such that: either P' is 
inconsistent (and P is also inconsistent) or P' is consistent and yet has no model. 
To define P' I firstly present a semantics for Godel's P, and then define a theory Pq 
which is syntactically identical to P however the meaning of the type one variables 
differs (assuming P is consistent) in that for any interpretation of Pq these variables 
range over all and only the individuals assigned to the Pq numerals. P' is the the 
theory obtained by adding the negation of a Godel sentence for Pq to the proper 
axioms of Pq. To simplify the notation I generally avoid the use of quotation 
or quasi-quotation symbols even when precision would be improved by there use, 
since this is unlikely to give rise to confusion in the following. I generally follow the 
symbolism of [2] though I adapt the symbolism of [3] in defining semantic notions. 
The following section describes the system of interest P'. 

2. The system P' 

For brevity I assume familiarity with Godel's system P [2]. To describe the 
system of interest P' I firstly present a semantics for P - that is, a description of how 
to informally define the notions of an interpretation of P , the 'truth' of a P formula 
under an interpretation and so on. The account is essentially a generalisation of the 
first-order definitions presented in [3] (with Definitions involving paraphrase). 
I avoid however any suggestion that the metatheoretical notions can be formalised 
in an orthodox set theory or extension of P (c.f. [4l). To present this account 
some definitions are used. Firstly the following notion of an interpretation M of 
the language of P is used: 

Definition 1. An interpretation M of P shall consist of the following: 
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(1) The domain D of the interpretation, being a set of objects a, b, . . . (infor- 
mally, the individuals over which the type one P variables 'xi 'yi ', ■ ■ ■ 
range under the interpretation M). 

(2) An assignment of some fixed individual (0)*^ in D to the P constant t) ' 
(the numeral zero). 

(3) An assignment of an operation (/)*^ defined on D to the P constant '/ ' 
(the symbol for the successor function). 

Secondly, the definition of tlie following classes and sequences of objects / classes 
are used: 

Definition 2. For M an interpretation of P, the classes ai, ... a„, . . ., a, S and 
denumerable sequences , . . ., s™, ... are defined as follows: 

(1) (Ti shall be D the domain of M and for a natural number n > 1, f7„ shall be 
the power set of On-i'. 

(2.1) an -- 

(2) For a natural number m > 1, s™ shall be a denumerable sequence of ele- 
ments in Gm- s™, ■ • ■, s™, ■ ■ ■; 

(3) S shall be the class of all a such that: a includes one, and only one, sequence 

for each natural number j > and nothing else. 

Thirdly, the notion of a F formula c being 'satisfied' at a certain set a, as defined 
above, is used (c.f. [3]): 

Definition 3. For M an interpretation of P, the P formula c .shall be satisfied at 
a in T, if and only if: 

(1) c is an elementary formula a„(6„_i) and (with a„ the ith type n variable): 

(a) For n > 2, with the jth type n — 1 variable, we have (fors"", s"""'^ 
in a): s"~ is in s"; 

(b) For bn-i the numeral rn we have (for s"^ , in a): the object assigned 
to the numeral m under M is in si; 

(c) Otherwise, where bn-i consists of a sequence oft 'f 's followed by the 




jth type 1 variable v we have (for s^ , s^ in a): the object [f Y 



. . \s 



- where t applications of the operation (/)^^ are involved - is in sj; 

(2) c is a formula ^ (a) and a is not satisfied at a; 

(3) c is a formula (a) V (6) and a satisfies a or a satisfies b; 

(4) c is a formula a„n(6) (with a„ the ith type n variable): for every a' in 
S which differs from a in at most the ith element of the sequence s" of 
elements from an, b is satisfied at a' . 

Finally, the required notions of truth, and falsity of a P formula under an inter- 
pretation, and of an interpretation being a model of P are defined as follows (c.f. 

my- 

Definition 4. For M an interpretation of P, and b a P formula we have:: 

(1) b is true under M iff b is satisfied at every a in 

(2) b is false under M iff b is not satisfied at any a in S; 

(3) M is a model of P iff every P theorem is true under M. 
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To simplify the presentation I assume where convenient that the above notions 
provide an adequate account of the notions of truth and falsity for the language of P 
(if any such account is possible) and proceed directly to a description of the system 
Pq. The syntax of Pq is identical to that of P and the semantics differ formally 
with respect to just one point, namely Definition [2] Part [TJ (Strictly speaking, the 
statement in parenthesis at Definition [1] Part [T] should also be replaced with the 
following: 'informally, the individuals assigned to the P numerals '0', '/C, ■ • ■ under 
the interpretation M'.) The replacement clause of Definition [5] Part [1] for Pq is as 
follows (the equation is omitted for brevity): 'cti shall be the smallest subset of D 
the domain of M that includes (0)*^ and is closed with respect to the operation 
(/)*^ - hence ai includes only the individuals assigned to the numerals under M 
((0)*^ (/)*^[(0)*^], . . .) - and for natural number n > 1, a„ shaU be the power set 

of CT„-l'. 

We now come to the system of interest P'. Since the syntax of Pq and P is 
identical, the Godel sentence of both systems is the same - for brevity xill{r). P' is 
obtained from Pq by adding the negation of this formula, ~ {xiT\(r))^ as a proper 
axiom. For P' thus defined, we therefore have the following result: 

Proposition 1. P' is either inconsistent (and P is also inconsistent) or P' is 
consistent and yet has no model. 

Proof. The proof of Proposition [1] is by cases as follows. 

P' is consistent: By [2\ Theorem VI, the hypothesis that Pq is consistent 
implies (using Fp,-, / hp^ for it is / not provable in Pq etc that): 



Since P' is an extension of Pq however [2] implies, given the semantics 
for P', that xili{r) is true in every model of P'. Yet since ~ (xin(r)) is a 
proper axiom of P', ^ {xiH{r)) is also true in every model of P'. Thus by 
the law of contradiction if P' is consistent it has no models. 
P' is inconsistent: If P' is inconsistent then, by the law of contradiction, 
it has no models. But if P' is inconsistent then xi\l{r) must be provable 
in Pq which implies that it is also provable in P and hence that P is also 
inconsistent. 



A discussion that relates the above result to the large literature on the Godel 
phenomenon is beyond the aims of this note. The more limited aim of the discussion 
is rather to sketch how the the main arguments of [2] might be recast to assimilate 
the above results to the framework that Godel employs. Godel's 2 framework 
may be roughly characterised as the metamathematical investigation of the very 
broad class of systems of interest, conducted in the first instance through a study 
of the system P. Viewed from this perspective, the main conclusion established 
above does not strictly speaking constitute a paradox: from a purely metamathe- 
matical perspective, neither the inconsistency of P nor the existence of a consistent 



(1) Fp„ j;in(r) and 




□ 



I turn now to a brief discussion of the significance of these results. 
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theory that lacks a model constitute a contradiction in themselves. Viewed in the 
broader context however the analysis provides strong evidence that the formalist 
metatheoretic reasoning about such systems is subject to paradox, so that the for- 
malist approach fails to provide an adequate account of classical mathematics. In 
relation to first-order Peano arithmetic, for example, the demonstration yields the 
absurd conclusion that the theory is inconsistent [Tl. This evidence from the case 
of first-order arithmetic is also important because the semantic metatheory used 
in that case involves only a minor revision of the orthodox semantics. While the 
theory of truth for P presented above involves some novelties, the comparison with 
the first-order case shows that the analysis does is not based solely or primarily on 
innovations in the account of truth used. 
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